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Abstract 

We give an intuitive method — using local, cyclic replica 
symmetry — to isolate exponential tree decay in truncated (connected) 
correlations. We give an expansion and use the symmetry to show 
that all terms vanish, except those displaying replica condensation. 
The condensation property ensures exponential tree decay. 

We illustrate our method in a low-temperature Ising system, but 
expect that one can use a similar method in other random field and 
quantum field problems. While considering the illustration, we prove 
an elementary upper bound on the entropy of random lattice surfaces. 
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I Introduction 

Symmetry is used widely in physics to unify laws or simplify results. Global 
symmetries often arise and are characterized by Lie groups or their repre- 
sentation acting on a manifold. Some symmetries, such as gauge symmetry, 
are local; they are characterized by the action of a group on a bundle over 
a manifold. Global replica symmetry has been introduced as a symmetry of 
the Hamiltonian of certain interacting systems such as Ising models, random 
fields, and quantum fields, leading to valuable insights. 

In §1111 we study local replica symmetry. This is not a symmetry of the 
Hamiltonian in general, but it is a symmetry within certain spin configu- 
rations. This enables us to simplify our expansion of certain expectations 
in the low-temperature Ising system in order to exhibit a desired property: 
exponential tree decay of truncated correlations. This low-temperature ex- 
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pansion only serves to illustrate our method. We plan to investigate the use 
of our method in other high-temperature and low-temperature situations for 
random and quantum fields. 

Consider the truncated expectations {ai^ai^ - ■ ■ aij)^ ^ defined in §IV.1[ 
The Ising spins cxj are maps from the unit lattice in d>2 dimensions to 
±1. The Hamiltonian is H = ||| Vcr||^, and the Gibbs factor is e~^^ , where (3 
denotes the inverse temperature. We show in Willi that there are constants 
a, h such that for 5„ = — 61nn > 1, 



{a.,,a.,---a.y < an'^ e-^-^^-••'^"^ (I.l) 

where T(ii, . . . ,in) is the length of the minimal tree connecting the n points 
ii, . . . ,in- Note the condition (5„ > 1 requires that /3 > where Pn grows at 
least as fast as O(lnn). It would be of interest to eliminate the n-dependence 
from the minimum value of f3. 

Our method uses replica variables, comprising n identical, independent 
copies of the original system; one considers expectations in the replicated 
system that are product expectations for the individual systems. Replica 
symmetry is the symmetry of these expectations under a permutation of 
the copies. For a system in a finite volume A, with e A, the 

same estimate holds uniformly in A. Our method requires unbroken replica 
symmetry, so one must impose the same boundary conditions in each replica 
copy. 

We develop a low-temperature expansion, based on the intuitive idea 
that individual terms with less than the desired exponential tree-graph decay 
sum to zero (vanish) due to symmetry under the local cyclic replica group. In 
Wllll we define and establish convergence of this expansion. The terms in the 
expansion are parameterized by replica continents. These replica continents 
are bounded by random surfaces. The convergence of our expansion relies 
on an interplay between energy and entropy estimates; in particular we give 
entropy estimates bounding the number of random surfaces that occur in 
our expansion, as well as energy estimates showing that large islands are 
suppressed at a desired rate. 

Key to our method is the use of local cyclic replica symmetry, to show 
that all non-zero terms in our expansion display replica condensation, defined 
in ^lYl By this we mean that all the lattice sites ii, . . . , must live on a single 
continent. The size of the boundary of the continent must therefore be larger 
than r(ii, . . . , z„); this is the source of the exponential tree decay. 
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I.l The Ising Model as Illustration 

The Ising system is the simplest example of a statistical mechanics interac- 
tion. We present our method for such a model on a unit cubic lattice Z'', 
with d >2, although our methods clearly apply in more generality. The Ising 
Hamiltonian in volume A C Z"^ is 

= H^{a) = \\\Va\\\^^ = E " ^^^^■) ' ^I'^) 

nnSA 

where nn denotes the sum over nearest-neighbor pairs of sites in the lattice, 
namely sites with |« — j| = 1. The partition function 

iSA 

normalizes statistical averages {f)x(j of ^ function /, namely 

(/)a,, = ^ E /(^) ^'"'"'^'^^ • (1-4) 

^A,/3 V 

iGA 

Often / is a monomial in spins, / = cXjjCTjj ■ ■ • The expectation ( • is 
linear, so one can express the expectation of a general / as a limit of finite 
linear combinations of expectations of the form {(Ji^ai^ ■ ■ ■ cTj^)^^. 

II The Correspondence ^ 

Each subset X C Z"' of sites in the lattice Z"' can be identified with a subset 
X C W^. Define the latter as the union of closed, unit (i-cubes Dj centered 
at the lattice sites z G X, as we illustrate in the upper part of Figured! 

Connectedness: We say that X C Z'^ is connected if any two sites in X 
can be connected by a continuous path through nearest-neighbor lattice sites 
in the set X. This agrees with the notion that the interior of the set X C M'^ 
is connected in the ordinary sense. Two cubes are connected if they share a 
[d — l)-dimensional face, but they are disconnected if they only touch on a 
corner of dimension < [d — 2). 
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Figure 1: An example for the correspondence between subsets of Z*^ and R*^, 
and their boundaries. 



Boundary: The boundary dX C M'^ allows us to define the set dX C Z*^ of 
boundary lattice sites. These boundary sites dX G Z"' are those lattice sites 
in X lying in cubes that share a {d — l)-dimensional face with the boundary 
dX c R'^. 

By \dX\ we always refer to the area of the {d — l)-dimensional surface 
in and not the number of points in Z'^. (A single cube Dj, for example, 
contains exactly 1 boundary lattice site, while | Di] = 2d.) In most instances 
we will call this area the "length" of the boundary, but in some cases we 
will also call it the number of faces of the boundary surface. We illustrate 
the correspondence between the boundary lattice sites and the boundary of 
regions in M*^ in the lower part of Figure [H 



Surface: More generally let a face in R'' denote a (c? — l)-cube; such a 
cube lies in the boundary of two (i-cubes in R'^. A surface F is a union of 
[d — l)-faces, and its area | ^| is the number of {d — l)-faces in Y. Lattice 
sites in Y may lie on either side of the surface Y, but could be limited by 
selecting an orientation to appropriate sets of faces in Y. 
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Connected Surface: Define two faces to be adjacent, if they share a (c? — 
2)-cube. Likewise, define Y to be connected if any two faces in Y can be 
reached by a continuous path through a sequence of adjacent faces in Y. 



Ill Replica Variables and Symmetry 

Choose n e Z+ and consider n independent copies of a statistical-mechanical 
or quantum-field system; these are called n replicas. One can study the prop- 
erties of expectations under the group of permutations of the replica variables 
(the replica group). The n-element subgroup of cyclic permutation of all the 
copies is abelian, and it provides useful one-dimensional representations of 
replica symmetry. 



111.1 Replica Variables 

We assume that the different rephcas are identical and independent. They 
are defined on the same lattice, they have the same form of interaction, they 
are given identical boundary conditions, etc. We label the spin variable at 
the lattice site i by cr|"'', where a = 1,2, ... ,n denotes the index of the copy. 
We also consider the rephca spins at site i as a vector with the vector 
components a^"'^ 

111. 2 The Global Replica Group 

The global replica group is the symmetric group Sn comprising elements tt G 
Sn with action, 

TT : 1-^ (7ri,...,7rn) . (HI.l) 

The element tt & Sn acts on the spins, giving a unitary representation. 



a) TTCr,: r - cr) 



for a = 1, . . . ,n , and for all i . (111.2) 



The global cyclic replica group S!^ is the subgroup of cyclic permutations of 
n objects, and is generated by the permutation 7r°, 

7r°:(l,...,n)^(2,...,n,l). (III.3) 

Treating the indices a modulo n, substitute a — n ior a — and write 

for a — 1, . . . ,n , and for all i . (111.4) 



(a) / \(") 
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The matrix representation of flIII.4p is cTj t-^ Tr^ffj, where 

n 

(vrVO^"^ = $:K)_,ar\ and = 



(III.5) 



a'=l 



III. 3 The Local Cyclic Replica Group 

Let /C denote a subset of the lattice U^. The local cyclic replica group S^{)C) 
is a bundle over defined as the action of on the spins in /C and the 
identity on the complement. This group is generated by vr^ which has the 
representation on spins, 



7r°(Tj , when i E IC 
di , when i ^ K ' 



(III.6) 



III. 4 Irreducible Representations 



The cyclic replica group is abelian, so its irreducible representations are one 
dimensional. We transform from to a set of coordinates Si = Ua-i to reduce 
the representation of S^. In particular, let u = e^'^*/" denote the primitive 
^th j-QQf^ Qf unity. Define 




for a = 1, 



n 



(III.7) 



Note that for n > 2 the s- variables may be complex, even though the original 
(T-spins are real. The choice (IIII.7P defines the entries of the matrix U as 
Uaa' = n~^^'^uj"^" This is Fourier transform in the replica space. 

Proposition III.l. The matrix U is unitary with eigenvalues lo'^ , for a = 
1, . . . ,n. Let D be the diagonal matrix with Daa' = uj'^Saa'- Then 



TT S,; 



fIII.8) 



Proof. For v an integer (modulo n). 



Q=l 



[III.9) 
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Thus 



n 1 

iUU*)^^, = 5^[/,;3"[4:^= = 5^^, . (III.IO) 

/3=1 ^ (3=1 

Since 7r° acts on the (jj components according to 0III.4p . this means that 



0-'\(") 



(III.ll) 



a'=l 



which is ( 1ITL81) . 

The inverse change of coordinates is 



□ 




for 7 = 1, . . . , n 



(III.12) 



A further corollary of the unitarity of U is the fact that for any i, j 

n n 



a=l 



a=l 



In particular, the expression on the right side of this identity is always real. 
Furthermore, each individual term on the right is invariant under the ele- 
ments of the local, cyclic replica group 5'^(/C) as long as both i,j G /C or 
both i,j ^ K.. 



III. 5 Replica Boundary Conditions 

We consider finite volume Hamiltonians that, along with their boundary 
conditions, have the global replica group as a symmetry. If one wished to 
investigate the breaking of the replica group in the infinite volume limit, then 
one might explicitly break replica symmetry in a finite volume by imposing 
different boundary conditions for different replica copies of the system. 

Since our system is originally given in terms of the variables CTj, one 
describes the boundary conditions in the volume A in terms of the variables 
CTj for i e dA, with dA defined in ^Jlll 
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It is natural to ensure symmetry under the replica group by specifying 
the same boundary condition on each component of the vector spin 



for all i G 5A , and all a = 1, 



n . 



(III.14) 



In order to simplify the discussion, we impose +1 boundary conditions in 
each replica copy: set 



•••,+!) 



when i G dA . 



The resulting boundary conditons for s are 

Si = (0, 0, ... , 0, , when i e dA . 



(III.15) 



(III.16) 



III. 6 Replica Symmetry is Global, not Local 

Define the total replica Hamiltonian -ffrepiica as the sum of the Hamiltonians 
for the replica copies of the Hamiltonian in volume A, 



1 " 



a=l nneA 



(III.17) 



Proposition III. 2. Consider the replica Hamiltonian flIII.17P 
i. As a function of the variables s, one has 



-f^replica — 2 H^*^ 



-\\Vs\\ 



n 

E 

a=l nriGA 



J") _ J") 



(III.18) 



a. The replica Hamiltonian ( 1III.18I) is invariant under a global replica 
permutation tt E Sn defined in (IIII.2I) . namely 



-^replica (^"5) -^replica ( "S ) 



(III.19) 



Hi. In general, the replica Hamiltonian is not invariant under the local 
cyclic replica group S^{]C) defined in (1111.60 . 
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Proof. The relation fllll.lSp shows that -ffrepUca has the form fllll.lSp . The 
invariance under the global replica group follows by considering the effect on 
-f^repiica cxprcsscd in the a variables, where the transformation permutes the 
various terms Hj^^a^""^) in the first expression for -ffrepiica in (1III.17p . 

In order to see that -ffrepiica(<?) is not invariant under the local cyclic replica 
group, we give a configuration a and set /C that provides a counterexample 
in the case n = 2. It is easiest to visualize this configuration by illustrating 
it; see the left side of Figure [2l We choose /C to be the centermost square in 
the configuration (with a'^^^ = +1 and cr*^^^ = —1), and choose ttjc E S^i^^) 
to flip the spins in /C. The action of tt/c produces the configuration on the 
right side of the figure, and it lowers the energy by 4|c)/C|. In other words, 

-^^replica('^) -^^replica 

(vr^a) = 4|(9/C|, showing that -ffrepiica is not invariant under 
the action of S^{IC). 



Figure 2: A counter-example to local cyclic replica symmetry. 



IV Expectations 

Define the expectation -C ■ ^a,/? for the replicated system as follows: for a 
function F{a), let 



where 3 = Z"', with Z is given in (1I.3I) . In case that F((j) = /(o"*^"-*) only 
depends on one component a^°'\ the expectation <^ ■ ^a,/3 reduces to the 



□ 




(IV.l) 
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expectation { ■ In this case 

«/(a("))»A,^ = (/(a))^^^ , for a = 1, . . . , n . (IV.2) 

We now introduce the generating function S{fi) for expectations of prod- 
ucts of spins. Let be a function from A to C and let 

a{n) = ^^/iiO"i , and correspondingly a^'^\ii) = ^^/ijCTj-"'' . (IV.3) 

ieA iGA 

Then define 

S{^^) = (e^^'^^>A,^ = «e'^^'^^('^)»A,/. . (IV.4) 
The expectations of n spins are derivatives of the generating function, 



^^(1)^(1) ^(1)^ 



(IV.5) 

The expectations (IIV.SP are n-multi-linear, symmetric, functions of the spins, 

n 

ii,...,i„=l 

One can recover the expectation (o"jj cTjj • ■ • cTj^)^^ from the expectations of 
powers of a{n) by polarization. 



(IV.7) 



2"n! 

ei,...,£„=±l 



IV. 1 Truncated Expectations 

The truncated expectation of a product of n spins is a generalization of the 
correlation of two spins. The truncated expectation vanishes asymptotically 
as one translates any subset of the spin locations a large distance away from 
the others. 

The generating function of the connected expectations is 

G(/x) = ln5(/i) = ln(e'^(^)>^^^ . (IV.8) 
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One defines the truncated (connected) expectations as 

(IV.9) 



A standard representation of (cTj^ 0-^3 ■■ ■ o-j^)^^ in terms of sums of prod- 
ucts of expectations can be formulated in terms of the set V of partitions of 
{ii,i2, • • • , in}- Suppose that a set P G P has cardinahty \P\. Then 



{ai, ai, ai^--- (XiJ^^^ = XI 11 (^^)a,/3 • (IV.IO) 



V Pev 



Like the expectations (lIV.Sp . the n-truncated expectations satisfy the n- 
multi-hnear relation (1IV.6I) - (1IV.7I) . Thus 

n 

(0^(^)")a,/3 = ■ ■ ■ • ■ ■ ^in)l,/3 , (IV. 11) 

h,...,in=l 

and 

ei,...,e„=±l 

(IV.12) 



IV. 2 Truncated Functions as Replica Expectations 

The form of the replica variables s leads to an elementary representation 
of the truncated (connected) expectations of products of spins. Ultimately 
we show that this yields exponential decay at low temperatures with a rate 
governed by the length of the shorted tree-graph connecting all the spins. (A 
similar argument presumably works at high temperature.) 

Our expansion method uses replica symmetry to arrange that each term 
in the expansion either exhibits the desired decay rate, or else it is canceled by 
other terms as a consequence of local cyclic replica symmetry. We begin by 
establishing a known representation of the connected correlation of n spins as 
an expectation of n replica variables introduced above. This representation 
was discovered by P. Cartier (unpublished); our presentation is based on 
Sylvester's treatment [2J using s^^\ Let g.c.d. denote the greatest common 
divisor. 
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Proposition IV. 1. Let s be defined in flIII.7p with n replica copies, and let 
7 G (1, . . . , n) satisfy g.c.d.(n, 7) = 1. Then 



(IV. 13) 



Lemma IV. 2. For all = 1, . . . ,n, 

^J7) (7).. (7)^T _ („-2)/2 



T 

A,I3 



(IV. U) 



Proof. Using the multi-linearity ( lIV.lip . and its analog for the expectations 
{ ■ and ^ ■ ^A,/3 of the truncated functions, we infer that 



^ (7) (7) . . . J7)^T 



Ol,...,On = l 



7aiH h7"n-7n ^("O ^("2) ^("")^T 



l!l,...,On = 

n 



n 



-ra/2 



ai,...,an=l 



(IV.15) 



Since the different components of Bi are independent, the expectations on the 
right vanishes unless ai = ■ ■ ■ = an- In this case the truncated expectation 
of each copy equals the truncated expectation of the original spins, and the 
sum yields n such terms. Therefore (IIV.14P holds as claimed. 



Lemma IV. 3. Let A;7 7^ (modulo n). Then 



□ 



^„(7) „(7) 0(7)^ _ n 



Proof. Expand the expectation 

^„(7) „(7) 



1 " 

'n/2 

Q!i,...,a„=l 

1 " 



(IV. 16) 



.70l + ---+70fc-7fc^^("i~l) ^{"2-1) 
^'^ii ^12 



(a„-l) 
■(7;. >A,/3 • 



01 ,...,«„=! 



(IV. 17) 
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In the second equality, we use the symmetry of the expectation -C ■ 3>a,/3 
under the global cyclic replica group S^3 n^. Therefore 

■ ■ ■ s['J»A,, = uj^' «si'!^ st^ . . . . (IV.18) 

As long as 7/;; 7^ (modulo n), it is the case that cj'^'^ 7^ 1. Therefore the 
expectation must vanish. □ 

Proof of the Proposition. The relation (llV.lOp also holds for the replica 
expectations, 

«^?^ ■ ■ ■ ^S? »A,^ = E n • (IV.19) 

Because g.c.d.(n,7) = 1, it is the case that A;7 7^ (modulo n) for all 
/c = l,...,n — 1. Thus we can apply Lemma IIV.3I to each such k, and only 
the partition P with all n elements in one set survives in (lIV.lQp . We infer 

-4:^ ■ ■ ■ .s>a,, = <^s^ ^ ^ ■ ■ ■ st'^i, . (IV.20) 

Using Lemma [IV. 21 then completes the proof. 

□ 



V Replica Condensation 

In this section we investigate certain classes of configurations a of the replica 
spins. We see that for each class of configurations, there is a local cyclic 
replica group (see §111. 3^ under which the Hamiltonian -ffrepUca of flllLlTp is 



invariant. This leads to the phenomenon of replica condensation in which 
all the spin localizations ii, . . . ,z„ must be localized within a given region 
/C C A that we call a continent. 



V.l Continents 

Each configuration of spins a in the volume A defines a seaS{a), surrounding 
a set of continents /C(a). The sea starts at the boundary boundary dA of 
the region A. The boundary of a continent appears if any one of the compo- 
nents of a changes its value. Continents have a substructure arising from the 
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different configurations of tlie individual components cr^"^ witliin tfie conti- 
nent. We say more about tliis substructure wlien defining replica continent 
contours in §VI.2[ In tlie following we utilize the notion of "connectedness" 
introduced in ^211 

Definition V.l. Consider a configuration a. The replica sea S{a) is the con- 
nected component of the set {i \ Bi = (+1, . . . , +1)} that meets the boundary 
dA of A. The continents ICj are the connected components of the comple- 
mentary set, S'^{a) = /Ci U ■ ■ ■ U /Cr • The set of continents /C(c?) is 

/C((t) = {/Ci,...,/CJ. (V.l) 

We illustrate this definition in Figure [31 




Figure 3: The set of continents IC{a) = {/Ci, . . . , /C5} in the sea S{a). 



V.2 Local Cyclic Replica Symmetry 

In §111.61 we saw that a global replica symmetry transformation leaves 
-f^repiica(o^) invariant, and that a local replica symmetry transformation does 
not necessarily do so. We now recover local cyclic replica symmetry by choos- 
ing the localization /C in 5'^(/C) to be a continent. 

Proposition V.2. Let JC G /C(a). Then the local cyclic replica group 5'^(/C) 
defined in (1III.6P preserves the continent /C and the Hamiltonian -f^repiica(o^)- 
For 7r^GS^(/C), 

-f^replica('?) = -f^replica(71"/C ) • (V.2) 
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Proof. The action of S^{}C) on a leaves invariant spins (Tj = (+1, . . . , +1), 
so it changes neither the sea S{(t) nor the definition of continents. Hence 
it also does not change the contribution of nearest neighbor spins to the 
energy either inside or outside the continent. The local permutation also does 
not alter the energy across the island boundary, because all the components 
outside the island have value +1 and are invariant under the permutation. □ 

V.3 Symmetry Ensures Condensation 

We now establish the property of condensation. We use the representation 
fllV.lSp for the truncated correlation function of n spins. We may choose any 
7 with g.c.d.(n, 7) = 1, so for simplicity we consider the case 7 = 1. 

Proposition V.3 (Condensation). In the expectation '^s^^^ ■ ■ ■ s[^^A,f3, 
any configuration a giving a nonzero contribution has all the sites ii, . . . ,in € 
K, lying in a single continent K, G K,{(j). 

Lemma V.4. Consider a given configuration a and a continent K, G /C((t) 
containing at least one hut not all the sites zi,...,i„. Let vr^ denote Tifc 
applied k times. Then 

k=0 

= . (V.3) 



Proof. From Proposition IV. 21 we infer that the energy in the permuted con- 
figuration is unchanged by the permutation, 

^^replica (7r^('?)) = ^rcplica(^) • (V.4) 

Therefore, we only need consider the changes to the spins sf'J . Let / = 
£ denote the number of sites ii, . . . ,1^ that lie in /C; clearly 1 < 
I < n. According to Proposition IIII.lt the application of ti^q to sf'' gives a 
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phase uj ioT i G IC. The sum equals 

n-l 

E^fc/_g(l)_g(l) . . . _g(l)g-/3//,eplica{'?) 

k=Q 

= 4? 41^ ■ ■ ■ s;;)e-^^*(-T |] c.'^' = . (V.5) 

fe=0 

□ 

Proof of Proposition I V.3[ The expectation is 

■ ■ ■ si'»A,, = E . . . .We-^^-^^^(^)/3 . (V.6) 

(T 

If a is a configuration where some site ik hes in the sea ik G S{a) then the 
spin has the value of the boundary, sf^ = 0. We also have s\^J = 0, if G /C 
and all the o"^"^ take the same values on /C. 

Therefore, the only contributing configurations have all the sites ik lying 
in continents where tt/c actually yields new configurations. In this case, the 
sum in Lemma [V. 41 is a sub-sum of flV.6l) . According to the lemma the sum 
is only nonzero if all or none of the ik lie in the contintent /C. □ 



VI Contours and the Energy 
VI. 1 Contours for Vector Spins a 

For each component a^"^ of the vector spin, we can define contours in the 
usual statistical mechanics sense. These contours are the boundaries between 
islands with different values of as defined in ^|TT1 They are subsets of 
the lattice dual to Z'', consisting of {d — l)-faces of rf-cubes. 

The a contours are the direct sum of contours in the individual com- 
ponents. In order to picture the boundaries of a, we assign colors to the 
different components, corresponding to the label a used above. We illustrate 



these contours for a particular configuration in the case n = 2 in Figure 4(a) - 
Figure 4(c) 
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+ 



+ 



+ 



(a) The contours of a^^^ 



(b) The contours of ct^^^ 




(c) The contours of a 




color 1 
color 2 



(d) The set of continents (e) The continent contours 



Figure 4: An illustration of contours and continents in the case n = 2. 
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VI.2 Replica Continent Contours 

Here we define appropriate replica continent contours C(/C, a) in order to 
analyze the probabihty Pr(r) of the occurrence of configurations containing a 
continent with a contour of length r. We do not define C as the boundary dlC. 
The problem is: while this boundary is a contour for a, it is not necessarily 
a contour for a component a^"^ . Usually dIC consists of segments of contours 
of the components. 

To estimate Pr(r) we use the relation between the configuration a with the 
replica continent contour C (/C, a) and a configuration a* with the contour 
removed. This transformation removes all the contours of the component 
spins cr^"-' that contribute to dIC. With this motivation, we now give the 
appropriate construction. 

Definition VI. 1. For K, G /C(a) define the replica continent contour of K, 
in the configuration a as the vector C(/C,c?) with components 

C^^\IC, a) = union of contours C for a^") with \C f] dlC\ ^ , (VI. 1) 

where \ ■ \ is the measure of {d — 1) -surfaces. This is the subset of contours 
for a meeting the boundary of the continent dK,. 



See the example in Figure 4(e) In a generic configuration, these con- 
tours touch the boundary and penetrate arbitrarily into the interior of the 
continent. 

Several different configurations of the spin a may have different contours, 
but a common continent /C. Define the set of possible contours for the con- 
tinent /C as 

C(/C) = {c(/C,ct)| where /C G /C(<t)}. (VI.2) 

Finally, the length of any contour C G C(/C) is just the sum over the length 
of the constituent contours, 

n 

C7|=^|C(°)|. (VI.3) 

a=l 

With these definitions it is obvious that removing C (/C, (?) in the configu- 
ration a is well-defined. We just remove the respective contours C'^"^(/C,cr) 
for the components cr^"-', by flipping the sign of all the spins inside these 
contours. 
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Definition VI. 2. For a configuration a and a continent K, G }C{a), write a* 
for the configuration where the contour C{IC,(t) for the continent has been 
removed as described above. 

As a consequence of the removal of the rephca continent contour the 
energy if replica is decreased by two times the length of the removed contours. 
This the generahzation of the fact that for each component spin, the energy 
is given by two times the total length of the contours, 



-f^roplica(o^*) = -f^rcplica(f?) "2 C(/C, C? 



(VI.4) 



VII Counting Random Surfaces in M 

In order to prove the tree decay we need an exponential bound on the number 
of possible connected contours. These are surfaces in M'^ composed of r faces, 
each a unit {d — l)-cube. We call these random surfaces and prove a bound 
that holds for general connected unions of faces, as defined in ^HIl We also 
use the term adjacent faces as in that section, to indicate that two faces share 
a [d — 2)-dimensional cube. 

Definition VII. 1. Let N{r) denote the number of connected, random sur- 
faces of dimension {d — 1), which contain exactly r faces, including a given 
face So- 

Proposition VII. 2. There is a constant a (independent of dimension) such 
that for kd = a2'^, 

N{r) < ¥^ . (VII.l) 



Proof. The idea of the proof is to map each connected surface onto a rooted 
tree-graph, whose edges connect the centers of adjacent faces of the surface, 
and which touches each face. We say that the graph covers the surface. 
One then counts the number of possible surfaces that can correspond to one 
graph. The product of the number of possible tree graphs, times the number 
of surfaces per graph, gives our bound. 

The tree graph will have length r and r — 1 edges; the root of the tree is 
the center pi of 5*0, see Figure O The first branch of the tree connects the 
root pi to the center p2 of a face adjacent to 5*0. From there we draw another 
edge connecting to the center of a new adjacent face (but we do not return 



Replica Condensation and Tree Decay 



21 



P4 




P2 


P3 


■ 






• 






Pi 


Sq 






P6 





rP5 

P3\^ /pi 
P2Y f Pe 



Figure 5: A surface covered by a tree graph and the corresponding tree graph 
rooted at the center of 5*0. To simphfy the illustration, all the angles between 
the faces are set to 180°, while in general they may equal 90°, 180°, or 270°. 



to pi). If all the adjacent surface elements are already in the tree graph, we 
cannot continue this branch. At this point we move in the reverse direction 
along the branch, face by face, until we reach a face having an adjacent face 
that is not yet covered by the tree. Starting at this place we start a new 
branch. We continue in this manner until we cover the entire surface. 

In this manner we assign at least one tree diagram to every connected 
surface. This also means that every possible connected surface with r faces 
can be constructed by choosing a tree graph and attaching new faces in the 
order given by the tree structure. The number of planar tree graphs with 
r — 1 edges is the Catalan number C^-i, see example 6.19.e of Stanley [T]. 
Hence 

a-i = -P^''"^^l <(2er, (VII.2) 



where the bound follows from the elementary inequality 

< ry . (VIL3) 

An upper bound for the number of ways to add a single face as one builds 
up the surface along the tree-graph is 2'^~^ ■ 3. A face has 2'^~^ sides to attach 
an adjacent face, and every attachment can be done with one of the angles 
90°, 180°, or 270°. Therefore we infer the bound (IVII.ip with a = 3e, namely 



N{r) < {2'^-^ -^yCr-i 

< {2'^-^ ■ 3 ■ 2eY = k'^. (VII.4) 
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□ 



VIII Tree Decay 

In this section we prove the decay bound for the truncated correlation func- 
tions. We base the proof on condensation. Starting from the representation 
fHVlal) . namely 

■ ■ ■ 4:^»A,, = . . . a^Jl, , (Vlll.l) 

we use the fact established in Proposition IV.3I that every non- vanishing con- 
tribution contains a continent /C with all the points ii, . . . , z„. 

Proposition VIII. 1. There are constants a,b depending on d, but indepen- 
dent of A, such that if 1 < 6 = (3 — blnn (hence requiring (3 > f3n = O(lnn) ), 
then the truncated correlation functions satisfy 

<«^"e-^^^^"-'^"^ (VIII.2) 
Here r(zi, . . . ,in) is the length of the shortest tree connecting ii, . . . , in. 



VIII. 1 Outline of the Proof 

We have shown in Proposition IV.3I that each non- vanishing contribution to 
the expectation (IVIII.ip contains a condensate continent /C containing all the 
points ii, . . . , in- As a consequence, every possible replica contour C G C(/C) 
has minimal length r(ii, . . . , 

We formulate the sum over configurations 

{^n ■ ■ ■ = n^-''^'\ 3, ■ ■ ■ ..„e-/^^— (-^) , (V111.3) 



as a sum over configurations with contours C of length r and a sum over 
r. We claim that the probability Pr(r) that a replica contour C occurs with 

C = r satisfies the bound 

Pr(r) < e-'^l^l = e"^" . (V111.4) 
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To complete the proof we use the entropy bound Proposition IVII.21 along 
with an estimate on the number of configurations that contain a given contour 



C. These estimates, together with the fact that 



.(1) 



< n^/^, yield the desired 



bound. We now break the proof into a sequence of elementary steps. 



VIII.2 Details of the Proof 

Rewrite the Sum: Consider the sum (lVIII.3p . with the restriction of 
Proposition IV. 31 Recall that the replica continent borders C = C(/C, and 
the set of configurations containing such a replica continent C(/C) 3 C(/C, a) 
is given in Definition IVI.li One can rewrite the sum as an iterated sum, 

oo / // 

E = E EE- (vni.5) 

a r=r{h,...,in) jQ^c ^ 

For fixed /C and (7, the sum denotes the sum over configurations con- 
taining the continent /C G /C((t) with the continent border C = C{IC, a), 

E= E ■ (vni.6) 

^ a with K e K{a) , C = C{K, a) 

The sum ranges over the possible continents /C containing the n sites 
ii, . . . , and their possible borders C of length C = r. Thus 



E= E E • (V"") 

/C,C /CD{n,...,i„} CgC(/C) 
with I C I = r 

Finally we sum over r, which is bounded from below by the minimal size 
r(ii, . . . 

One interprets the sum as the energy contribution to the sum, namely 
the probability 

1 

Prfr) 



1 ^ e-P"^'^) , (VIII.8) 
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for the states a with /C G /C((t). Likewise one interprets the sum as the 
entropy contribution to the sum. Define the entropy factor M{r) by 



(VIII.9) 



The entropy counts the number of different shapes for C. 



Usine I a,- 1 = 1, one has 



< 72^/^. Thus we obtain the bound 



oo / // 



< n 



(1) ,(1) 



-fSHia) 



'"='^ K.,C 
oo 



r=T 

oo 

= n"-^^A/'(r)Pr(r) . 



(VIII.IO) 



In the following we prove bounds on Pr(r) and on A/'(r) that depend only on 
r, on (3, and on the dimension d. 



Bound the Entropy: We show that there are constants A, B depending 
only on d such that A/'(r) satisfies the exponential bound, 

Afir) < AB'n'' . (VIII. 11) 

We obtain this result by constructing the border contour dlC and at- 
taching / colored sub-contours. In this way one constructs any possible C 
satisfying the conditions above. The geometry of the contour (which must 
surround ii) requires that the starting face we choose in constructing C must 
lie in a cube of side-length (r — 1), centered at ii. Such a cube contains at 
most dr'^ possible starting faces. 

Using Proposition IVII.2t the number of possible border contours is less 
than dr'^N{r) < dr'^k^. We now build up the full contour C by attaching 
at least one and at most r subcontours to dJC to obtain the total number 
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of faces r. This can be done in a number of ways. For / sub-contours, the 
number of ways is bounded by the product of combinatorial factors: 





for the starting 


faces on dJC, 




for the shapes, 






for the colors. 




yl-l) 


for the lengths. 






as the ordering 


of the subcontours is irrelevant 



Therefore 



1=1 

We use the elementary inequalities 

r'^ < die' , and (^^ ~ < 2' . (VIII.13) 

Then 

Af{r) < dr%'n' XI Tj" ( / 1 1 ) - (^^'^^d) ' • ( VHI. 14) 

1=1 ' ^ ' 

This bound has the form (IVIII.llI) with A = dd\ and B = 2e'^kj. 

Bound the Energy Factor: The energy bound has the form 

Pr(r) < e-^', (VIII.15) 
where /C (implicitely contained in ^') is any fixed connected set with 



C 



r. 



{ii, . . . ,i„} C /C and C G C(/C) is any fixed extended border with 

The idea is to compare every summand in the numerator to a summand in 
the denominator. For any given a with /C G /C(a) and C{)C,a) = C, we 
can take away the contours in C obtaining the unique a* as described in 
Definition IVI.2I Because of the difference in energy this gives an additional 
factor e~^' for the term in the numerator. As the procedure works for all the 
summands, we infer 

Prfr) = < - = e"^"" fVIII 16) 
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Tree Decay: The bound flVIII.2p now follows. Using fIVIII.lOp . one has 



oo 

■M^e-(^-^^"")^ (VIII.17) 



n 

r=T 



where b = InB and where r = r(ii, . . . , The last sum converges for 
f3 > blnn. With 1 < (5„ = /? — 6 In n, this gives 

I (a., ■ ■■a.JlJ < n-~'A{l - e-'")-' e"^- . (VIII.18) 

As 1 < one can take 

a = A (1 - e~^")"^ < Ae{e - 1)^^ . (VIII.19) 

This completes the proof of Proposition IVIII.ll □ 

References 

[1] Richard Stanley. Enumerative Combinatorics, Volume 2. Cambridge 
University Press. Cambridge Studies in Advanced Mathematics 62, Cam- 
bridge, New York 1999. 

[2] Garrett Sylvester. Representations and inequalities for Ising model Ursell 
functions. Comm. Math. Phys., 42:209-220, 1975. 



